The random cluster model on the complete graph via large deviations
نویسندگان
چکیده
We study the emergence of giant component in random cluster model on complete graph, which was first studied by Bollobás et al. (1996). give an alternative analysis using a thermodynamic/large deviations approach introduced Biskup (2007) for case percolation. In particular, we compute rate function large size largest connected graph q≥1.
منابع مشابه
The Random-cluster Model on the Complete Graph
Béla Bollobás, Geoffrey Grimmett, Svante Janson Abstract. The random-cluster model of Fortuin and Kasteleyn contains as special cases the percolation, Ising, and Potts models of statistical physics. When the underlying graph is the complete graph on n vertices, then the associated processes are called ‘mean-field’. In this study of the mean-field random-cluster with parameters p = λ/n and q, we...
متن کاملLarge-deviations/thermodynamic approach to percolation on the complete graph
We present a large-deviations/thermodynamic approach to the classic problem of percolation on the complete graph. Specifically, we determine the large-deviation rate function for the probability that the giant component occupies a fixed fraction of the graph while all other components are “small.” One consequence is an immediate derivation of the “cavity” formula for the fraction of vertices in...
متن کاملLarge Deviations in the Random Sieve
The proportion k of gaps with length k between square-free numbers is shown to satisfy log k = 1 + o(1) (6== 2)k log k as k ! 1. Such asymptotics are consistent with Erd} os's challenge to prove that the gap following the square-free number t is smaller than c log t= log log t, for all t and some constant c satisfying c > 2 =12. The results of this paper are achieved by studying the probabiliti...
متن کاملThe Large Deviations of random time - changesbyRaymond
This thesis is concerned with the transformation of the Large Deviation properties of a stochastic process under a random time-change. A random time-change is the reparametrisation of a process by a lower adjoint process; a simple example is the sequence of random variables fSTn gn2N constructed by stopping a process fSt gt2R+ at a sequence of random times f Tn gn2N . Such a sequence of random ...
متن کاملOn the Random Cluster Model
The Random Cluster Model offers an interesting reformulation of the Ising and Potts Models in the language of percolation theory. In one regime, the model obeys Positive Association, which has broad implications. Another prominent property of the Random Cluster Model is the existence of a critical point, separating two phases with and without infinite clusters, however much is still unknown or ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Processes and their Applications
سال: 2022
ISSN: ['1879-209X', '0304-4149']
DOI: https://doi.org/10.1016/j.spa.2022.08.007